Scoring functions for learning Bayesian networks
نویسنده
چکیده
The aim of this work is to benchmark scoring functions used by Bayesian network learning algorithms in the context of classification. We considered both information-theoretic scores, such as LL, AIC, BIC/MDL, NML and MIT, and Bayesian scores, such as K2, BD, BDe and BDeu. We tested the scores in a classification task by learning the optimal TAN classifier with benchmark datasets. We conclude that, in general, information-theoretic scores perform better than Bayesian scores.
منابع مشابه
Study of Online Bayesian Networks Learning in a Multi-Agent System
This paper introduces online Bayesian network learning in detail. The structural and parametric learning abilities of the online Bayesian network learning are explored. The paper starts with revisiting the multi-agent self-organization problem and the proposed solution. Then, we explain the proposed Bayesian network learning, three scoring functions, namely LogLikelihood, Minimum description le...
متن کاملA Bayesian Approach to Learning Bayesian Networks with Local Structure
Recently several researchers have investi gated techniques for using data to learn Bayesian networks containing compact rep resentations for the conditional probability distributions (CPDs) stored at each node. The majority of this work has concentrated on using decision-tree representations for the CPDs. In addition, researchers typi cally apply non-Bayesian (or asymptotically Bayesian) sco...
متن کاملEvaluating the Causal Explanatory Value of Bayesian Network Structure Learning Algorithms
This paper presents a new technique for evaluating the causal correctness of structural models produced by Bayesian network learning algorithms. In this method, Bayesian networks are generated randomly using a chosen model distribution, data sets of various sizes are produced using the generated networks, the data sets are passed to learning algorithms, and the network structures output by the ...
متن کاملBayesian Networks Structure Learning Second Exam Literature Review
Bayesian networks are widely used graphical models which represent uncertainty relations between the random variables in a domain compactly and intuitively. The first step of applying Bayesian networks to real-word problems typically requires building the structure of the networks. Among others, score-based exact structure learning has become an active research topic in recent years. In this co...
متن کاملLearning Equivalence Classes of Bayesian Networks Structures
Approaches to learning Bayesian networks from data typically combine a scoring func tion with a heuristic search procedure. Given a Bayesian network structure, many of the scoring functions derived in the literature re turn a score for the entire equivalence class to which the structure belongs. When using such a scoring function, it is appropriate for the heuristic search algorithm to search...
متن کامل